package 基础练习;/**
 * @author： li
 * @date： 2022-01-05 19:01
 * @version 1.0
 */

import java.util.Scanner;

/**
 问题描述
 　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200
 输入格式
 　　第一行为一个整数n。
 　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。
 输出格式
 　　输出一行，按从小到大的顺序输出排序后的数列。
 样例输入
 5
 8 3 6 4 9
 样例输出
 3 4 6 8 9
 */
public class 数列排序 {
        public static void main(String[] args) {
            Scanner in = new Scanner(System.in);
            int n = in.nextInt();
            int [] a = new int[n];
            for (int i = 0; i < a.length; i++) {
                a[i]=in.nextInt();
            }
            int temp;
            for (int i = 0; i < a.length; i++) {
                temp =a[i];
                for (int j = i; j < a.length; j++) {
                    if(a[i]>a[j])
                    {
                        a[i]=a[i]+a[j];
                        a[j]=a[i]-a[j];
                        a[i]=a[i]-a[j];
                    }
                }
            }
            for (int i = 0; i < a.length; i++) {
                if(i==(a.length-1))
                    System.out.print(a[i]);
                else
                    System.out.print(a[i]+" ");
            }
        }
    }

